New Virginia Vacations from $360
Book a Hotel + Flight or Car together to unlock savings
The Latest New Virginia vacation packages
Price found within the past 48 hours. Click for updated prices.
Qube Hotel
$446
per person
Oct 27 - Nov 2
found 1 day ago
Roundtrip flight included
Denver (DEN) to Des Moines (DSM)
8.4/10 Very Good! (757 reviews)
This was the worst hotel that I've ever stayed at. They didn't have the amenities that was on their website. The room was dusty, the sofa was awful and the bed was hard as a rock. They asked for a deposit and when we looked in the room. The lamps were busted and needed lamps. The door that we had to get to our room at was spider infested and the ac above the door was leaking down in front of the door. They barely had any customer service and i would recommend that no one should stay there.
Reviewed on Aug 24, 2026
Stoney Creek Hotel Des Moines - Johnston
$437
per person
Oct 27 - Nov 2
found 1 day ago
Roundtrip flight included
Denver (DEN) to Des Moines (DSM)
8.8/10 Excellent! (1,891 reviews)
We have stayed there for more than 10 years on every vacation but time is taking a toll on the property. A lot of signs of wear. The staff is still great.
Reviewed on Aug 24, 2026
Don't see what you're looking for?
See all available trips from Boydton to New Virginia
View all tripsNew Virginia Hotel Deals
Beautiful Rustic Barn just waiting for you to kick back and relax.
NEW VIRGINIA IA
$164 nightly
$172 total
Aug 26 - Aug 27
Total with taxes and fees
10/10 Exceptional! (413 reviews)
"Very nice clean and very quiet. Truly love the flower gardens and the little water falls pond was a little extra. The barn turned into a house was magical really loved it.."
Reviewed on Aug 8, 2026
Spacious Farmhouse beautifully decorated waiting for laughs and memories
New Virginia IA
$193 nightly
$202 total
Aug 30 - Aug 31
Total with taxes and fees
10/10 Exceptional! (19 reviews)
"Wonderful old home beautiful patio and flowers pond and bull frogs only complaint speaking floors upstairs ..but is OLD house otherwise very very nice clean and comfy HOME"
Reviewed on Jun 13, 2026
Lakeside Hotel Casino, a Travelodge by Wyndham
777 Casino Dr Osceola IA
Fully refundableReserve now, pay when you stay
$83 nightly
$93 total
Sep 1 - Sep 2
Total with taxes and fees
8.4/10 Very Good! (1,020 reviews)
"We had a non smoking room but it still smelled like smoke. The casino had a lot of older machines. Smoking the entire area, unless we missed the non smoking area."
Reviewed on Aug 25, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best New Virginia Vacation Packages
New Virginia Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Des Moines Intl. Airport (DSM) |
Population | 490 |
Top Sights | Lake Ahquabi State Park, Lakeside Casino and Imes Bridge |
More vacations you might like
Frequently asked questions
How much does a New Virginia vacation package cost?
Offering excellent value package deals from $360 on Expedia, you'll be surprised at how little a vacation to New Virginia costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to New Virginia?
If you'd like to book a cheap New Virginia vacation package, consider planning a trip in November, December and January. You'll typically find better rates on flights and accommodations during these months — perfect for budget-conscious travelers.
How many days is enough for New Virginia?
With a well-planned itinerary, you can easily tick off the main New Virginia attractions in a handful of days. But if you prefer to venture off the beaten track or go on day tours, consider booking your New Virginia vacation for longer.
How to find the best New Virginia package deals?
Start your search for a New Virginia package deal by entering your preferred travel dates and destination under our "Packages" tab. Then apply some filters, like "Property type" and "Popular locations," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal New Virginia package deal right away, simply play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your New Virginia adventure off to a flying start.
Is it cheaper to book a New Virginia vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging accommodations and flights individually. Better still, you can customize your New Virginia escape to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to New Virginia?
If you're considering a spur-of-the-moment New Virginia adventure, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find amazing deals on your hotels and flights by booking ahead.
Does Expedia offer Book Now, Pay Later New Virginia vacation packages?
Your New Virginia break is meant to be a relaxing escape from your daily routine, not a source of money worries. So to allow you extra flexibility, we've teamed up with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and split up the cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.